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INCOMING MESSAGE DECODING IN WIRELESS 
COMMUNICATIONS DEVICES AND METHODS 

5 

FIELD OF THE INVENTIONS 

The present inventions relate generally to wireless communications, 
10 and more particularly to incoming message decoding in wireless communications 

devices capable of receiving information transmitted in portions over successive 
intervals, for example cellular communications handsets that receive messages 
transmitted in a series of bursts over consecutive TDMA time frames, methods 
and apparatuses therefor. 

15 

BACKGROUND OF THE INVENTIONS 

The Groupe Special Mobile (GSM) communication protocol includes 
20 two general classes of communications channels, dedicated channels and 

broadcast channels. The common channels are based on a 51 TDMA frame cycle 
including multiple Common Control Channel (CCCH) frames, Frequency Control 
Channel (FCCH) frames, and Synchronization Channel (SCH) frames. The CCCH 
may be an Access Grant Channel (AGCH) or a Paging Channel (PCH). Channel 
25 information is transmitted during multiple time-slots in consecutive frames. For 

example, every CCCH data block is transmitted in a series of four data bursts in 
corresponding time-slots of consecutive CCCH time frames. 

It is known to conserve power in wireless communications devices 
operating in idle mode when not communicating by configuring radio circuits and 
30 digital signal processor (DSP) in a sleep mode. The microprocessor control unit 

(MCU) wakes-up the radio circuits and DSP from the sleep mode with a command 
when it is time to receive the incoming data bursts, which are transferred to the 
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DSP from the radio circuits. The radio circuits and DSP must remain awake to 
receive all data bursts in the data block, for example during the 1 st , 2 nd , 3 rd and 4 th 
time frames of a CCCH message. A command from the MCU on the final burst 
instructs the DSP to decode the PCH burst data. After the DSP decodes the burst 
5 data received, the DSP sends the decoded data to the MCU. 

U.S. Patent No. 5,570,369 entitled "Reduction of Power Consumption 
In A Mobile Station" discloses attempting to recover data bits of a four-burst 
message by de-interleaving data from at least the 1 st and 2 nd bursts while assuming 
that data from the remaining bursts of the message are unreliable. The de- 

10 interleaved data bits, are de-convoluted with a Modified Selective-Repeat Type-II 

Hybrid ARQ based de-convolution algorithm, and the result is FIRE decoded in an 
effort to reconstruct the original information. If reconstruction is unsuccessful, 
then the 3 rd data burst is received and the de-interleaved data bits thereof are 
combined with the de-interleaved 1 st and 2 nd data bits, and the combined data bits 

15 are de-convoluted with a Viterbi algorithm before FIRE decoding. Power 

consumption of the device is reduced by operating radio circuits of the mobile 
station in sleep mode during the time frames when the 3 rd and/or 4 th bursts are 
transmitted if the original information may be reconstructed with only two or 
three data bursts. The methods of U.S. Patent No. 5,570,369 require receiving at 

20 least the 1 st and 2 nd bursts of the four-burst PCH or BCCH message transmitted. 

The various aspects, features and advantages of the present 
invention will become more fully apparent to those having ordinary skill in the art 
upon careful consideration of the following Detailed Description of the Invention 
with the accompanying drawings described below. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an exemplary mobile wireless communications device. 
FIG. 2 is an exemplary process flow diagram for one aspect of the 

invention. 

FIG. 3 is a more detailed burst data reception and decoding process 
flow diagram related to the process diagram of FIG. 2. 

FIG. 4 illustrates combining incoming burst data from not more than 
one time frame with known burst data from other time frames where there is a 
likelihood that the incoming message corresponds to a known message. 

FIG. 5 is an exemplary process flow diagram for another aspect of 
the invention where there is a hot a likelihood that the incoming message 
corresponds to a known message! 

FIG! 6 illustrates a multi-frame message having data in the 1 st and 2 nd 
frames and unreliable data in the 3 rd and 4 th frames. 



DETAILED DESCRIPTION OF THE INVENTIONS 

20 FIG. 1 is a mobile wireless communications device 100 capable of 

receiving incoming messages transmitted in a series of portions over successive 
intervals, for example a wireless GSM cellular communications handset capable of 
receiving incoming messages transmitted in a series of bursts over consecutive 
TDMA timeframes. The invention is applicable more generally to any receiver 

25 that receives information in portions in successive time intervals. 
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The device 100 comprises generally a transceiver 110 coupled to a 
processor 120, which includes micro-controller and in some preferred 
embodiments a digital signal processor (DSP). Memory 130, for example a ROM, 
RAM and in some embodiments a PROM, is coupled to the processor. The 
exemplary device 100 also includes a visual display device 140, for example an 
LCD display, coupled to the processor. The device also includes input devices 
150, like a microphone, keypad and other inputs, and output devices 160, 
including a loudspeaker, audio output connectors, etc. 

In FIG. 2, at block 210, the mobile wireless communication device 
receives , not more than one portion, of information; for example burst data, in a 
corresponding interval or time-slot of one of a series of frames of an incoming 
message. At block 220, a determination is made whether the incoming message 
corresponds to a known message based on the not more, than the one portion of 
the message received. < . t 

In one embodiment, the message is a paging message. In the GSM 
communications networks, for example, the device 100 receives Paging Channel 
(PCH) information transmitted in a series of four bursts in corresponding time- 
slots of consecutive CCCH; frames. The PCH is a control channel used for paging a 
mobile station (MS) when there is ah incoming call addressed to the MS. Every 
message on the PCH channel addressed to an MS contains the paged MS identity 
number, or the International Mobile Subscriber Identity (IMSI), or Temporary 
Mobile Subscriber Identity (TIMSI). In the case where no MS is being paged, a 
"No Identity Page" or like message is sent on the PCH channel. At the mobile 
device, the decoded PCH burst data may indicate that, the MS is being paged, or 
that another MS . is being paged, or that no MS is being paged. Thus in some 
instances, the paging message is addressed to the MS, or a paging message not 
addressed to any device, also referred to herein as a "No Identity Page". In other 

4 
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applications or embodiments, however, the message may be some message other 
than a paging message, and thus this aspect of the invention is not limited to 
paging messages. 

In FIG.' 2, at block 230, if the incoming message corresponds to the 
5 known message, radio circuit power consumption of the mobile wireless 

communication device is reduced during the time intervals when other bursts of 
the incoming message are transmitted and would be otherwise received. Under 
these circumstances, the device is able to conserve power since it is not necessary 
to receive: the remaining bursts of the .''.incoming message, since the incoming 
10 message has been decoded correctly from only a portion of the message 

transmitted. 

FIG. 3 is a more detailed burst data reception and decoding process 
flow diagram according- to ari exemplary embodiment of the invention. At block 
310, a single burst is received for a first time frame. At block 320, after 

15 demodulation, incoming data* bit 1 detection occurs at block 320 in a channel 

equalizer. During equalization, the transmitted bit sequence is reproduced from 
the demodulated burst. • 

After equalization, the incoming data is compared with known data 
of a corresponding burst. For example, incoming data from the 1 st time frame of 

20 the incoming message is compared- with known* data frOm the 1 st time frame of a 

known message. In FIG. 3, ;at block 330, -comparison of the known data and the 
incoming data is performed by computing;' the ; differences between the 
corresponding data; bits of the incoming and known data; after equalization. 

The, known data used for the comparison may be obtained from a 

25 database stored on the device, for example data from ^ a previously received 

message: The known data may be data from all bursts of the known message, or it 
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may be partial data from only a portion of the bursts of the known message. The 
partial or complete data from the known message is stored after equalization. 

If results of the comparison at block 330 satisfy a specified 
requirement indicating that there is a likelihood .that the incoming message 
corresponds to the known message, the data from the received burst of the 
incoming, message, is combined with known data from other bursts of the known 
message and decoded as discussed further below. The extent of the correlation 
required between the incoming data and the known data at the comparison stage 
is based on empirical data and is dependent generally upon the quality of the 
channel and, possibly other factors or conditions. The specified requirement may 
be judged relative to a difference . threshold or a ratio or some other measure, 
which may be a function of channel quality, bit error rate, and a confidence factor, 
among other factors. • > 

In FIG. 3, at block. 340, if the specified requirement is satisfied, 
indicating the likelihood of a match, known data from the known message is 
combined at block 350 with the incoming data before deinterleaving at block 360. 
In one embodiment, the known data is rescaled based upon the channel conditions 
during. which the incoming burst was received. In one embodiment, the rescaling 
is. based upon the signal-to-noise ratio of the channel. The rescaling of the known 
data occurs prior to the combining of the known data with the incoming data. 

FIG. 4 illustrates the combination of incoming data received from a 
burst in the 1 st time frame 412 of a four-burst message 410 with known stored data 
from bursts in the 2 nd through the 4 th time frames 424, 426 and 428 of a known 
four-burst message 420, thereby producing a combined data message 430. The 
combination of ^he incoming and known data occurs preferably after equalization 
and before deinterleaving. ;As noted, the known data may be rescaled based on 
present channel conditions prior to combining. In FIG. 4, the 2 nd through the 4 lh 

6 
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de-convolution step, for example Viterbi decoding, and a subsequent validation 
operation, for example FIRE decoding having a cyclic redundancy check (CRC) 
algorithm, which performs limited error correction and indicates whether the 
message has been reconstructed correctly. The reconstructed message is returned 
to the processor or MCU at block 380. 

During many time periods there are a substantial number of "No 
Identity Page" messages transmitted by the communication network, and thus 
substantial power savings may be attained by early detection of No Identity Page 
messages, without receiving all of four bursts. 

In some embodiments, where MS processing capacity permits, the 
incoming data portion from may be compared in parallel with corresponding 
portions of more than one known message, for example a "No Identity Page" and 
a page addressed to the MS, among other known messages. 

If the decoded message is invalid or unreliable, additional bursts 
may be received and the incoming data therefrom may be used to reconstruct the 
incoming message. In FIG. 3 f if the comparison results do not satisfy the specified 
requirement at block 340, the burst of a successive time frame is received and data 
from the two time frames is decoded. 

In FIG. 5; at block 510, a 2 nd burst is received, and at block 520 
incoming data from the 2 nd burst is recovered by the equalizer and subject to the 
deinterleaving operation. Thereafter, 1 incoming data from the 1 st and 2 nd time 
frames is decoded. The data for the remaining time frames not yet received, e.g., 
the 3 rd and 4 th time frames, is marked as unreliable prior to decoding. FIG. 6 
illustrates a four-frame message 600 having data bits in the first and second frames 
610 and 620, but no data bits in frames 630 and 640, which are designated as 
having unreliable bits prior to deinterleaving and decoding. 

8 
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time frames of the incoming data is illustrated in broken lines to indicate that the 
corresponding incoming bursts have not been received yet for these frames. 

In another embodiment, the incoming data received is that of the 2 nd 
time frame 414 instead of the 1 st time frame 412. In this alternative embodiment, 
the incoming data 414 of the 2 nd time frame is combined with known data from the 
1 st , 3 rd and 4 th time frames of the known - message. According to this embodiment, 
the radio circuits may be operated in reduced power consumption mode during 
the 1 st time frame. The reception of ah incoming burst of the 2 nd time frame 
without receiving bursts of the 1 st time frame is' preferably, performed only when 
the channel quality is ; sufficiently good to ehsure valid, decoding of the incoming 
message with the incoming data of not more 1 than the 2 nd through the 4 th time 
frames in the event that the incoming message does not correspond to the known 
message, or in the event that the incoming message cannot be decoded validly 
with the data from only the 2 nd time frame. 

In another alternative embodiment, incoming data from the 3 rd time 
frame 416 may be combined with known data from the 1 st , 2 nd and 4 th time frames, 
thus permitting reducing power consumption during the 1 st and 2 nd time frames 
412 and 414. The reception of incoming bursts of the 3 rd time frame without 
receiving bursts of the 1 st and 2 nd time frames is preferably 'performed only when 
the channel quality is sufficiently good to ensure valid decoding of the incoming 
message with the incoming data of not more than the 2 nd through the 4 th time 
frames in the event that the incoming message does not correspond to the known 
message, or in the event that the incoming message cannot be decoded validly 
with the data from only the 3 rd time frame. 

In FIG. 3, after combining at block 350, the combined data is 
deinterleaved at block 360 and decoded at block 370. The deinterleaving and 
decoding processes are known generally in the art- Decoding generally includes a 

7 
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In FIG. 5, at block 530, if decoding is successful, as determined for 
example by FIRE decoding , the results are sent to the processor at block 540. The 
radio circuits are also preferably operated in reduced power consumption mode 
during the time frames during which any remaining data portions, or bursts, are 
5 transmitted, since it is unnecessary to receive this data. 

If the decoding is unsuccessful at block 530, another burst in the next 
successive time interval is received at block 550 and the process repeats until 
decoding is successful or until the data portions, or bursts> in all intervals, or time 
frames, are received. The data for any timeslots not yet received is marked as 
10 unreliable prior to decoding as discussed above; . - 

In one embodiment^ the radio circuits are operated in reduced power 
consumption mode during the 1 st interval or time period.'of the data transmission, 
and the 1 st burst received is in the 2 nd . time frame. In this alternative embodiment, 
after an unsuccesful comparison with any known data as discussed above, the 2 nd 
15 burst received at block 510 is jin the 3 rd time frame, and any subsequent burst 

received is in the 4 th time frame, which is the last time frame for CCCH frames in 
GSM networks. According to this embodiment; the radio, circuit will operate at 
most for three of the exemplary four time frames, and in some instances the radio 
circuits may operate for only two of the four time frames, i.e. the 2 nd and 3 rd time 
20 frames, if decoding is successful for incoming data from only two received bursts. 

This mode of operation will be reliable, only where and when channel conditions 
are optimum, but will provide substantial power savings. 

In another alternative embodiment, the 1 st burst received is in the 3 rd 
time frame, and any subsequent 2 nd burst received, at block 510 in FIG. 5, is in the 
25 3 rd time frame. The radio circuits are ,operated in ! reduced power consumption 

mode during the 1 st and 2 nd intervals or; time periods of the data transmission. 
According to this embodiment, the radio circuit will operate at most for two of the 

9 
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exemplary four time frames, i.e., the 3* d and 4 th time frames, if decoding is 
successful for incoming data from only two received bursts. If decoding is 
unsuccessful, the MS must wait for the next message transmission. This mode of 
operation will only be viable where channel conditions are optimum, but will 
5 provide substantial power savings. ' . ... 

. In embodiments where incoming data from only 2 time frames are 
decoded, a decoding algorithm based on the publication authored by S. Lin Wang 
entitled "A modified Selective-Repeat Type-II Hybrid ARQ System and Its 
Performance Analysis", IEEE Transactions on Communications, disclosed for 
10 example in of US. Patent No , 5,570,369 entitled "Reduction of Power 

Consumption In A Mobile Station" may be more efficient than a Viterbi decoding 
algorithm. 

The equalization and decoding operations are performed in the DSP 
as is known by those having ordinary skill in the art. The comparison and 

15 weighting processes are also performed by the DSP. In receivers having GSM 

architectures, a secondary control portion resides inside the GSM signaling stack 
MCU code layer 1. 

The present inventions thus provide methods for significantly 
reducing power consumption in radio receivers by operating in reduced power 

20 consumption mode when it is unnecessary to receive burst data. The processing of 

received data portions is streamlined by determining first whether the likelihood 
that an initial incoming data portion corresponds to a known data portion, and 
where the likelihood is good reconstructing and validating the message by 
combining the received data portion with other known data portions of the known 

25 message. If the likelihood is not good, additional data portions are received and 

the message is decoded with the assumption that any data portions not yet 
received are invalid. The process repeats until decoding is successful, which may 

10 
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be verified by a CRC operation. The inventions are applicable to any 
communications system that receives message in portion transmitted over 
successive interval, for example GSM communications. 

While the present inventions and what is Considered presently to be 
the best modes thereof have been described in a manner that establishes 
possession thereof by the inventors and that enables those of ordinary skill in the 
art to make and use the inventions, it will be understood and appreciated that 
there are many equivalents to the exemplary embodimerits disclosed herein and 
that myriad modifications and variations may' be made thereto without departing 
from the scope and spirit of the inventions, which are to be limited not by the 
exemplary embodiments but by the appended claims. 

What is claimed is: ' 
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CLAIMS 

1. A mobile wireless communication device capable of receiving a 
5 paging message transmitted in a series of bursts over successive time frames, 

comprising receiving not more than one burst in a corresponding time frame of an 
incoming paging message characterizing: 

determining whether the incoming paging message corresponds to a 
known paging message based on the not more than the one burst received; 
10 reducing power consumption of radio circuits of the mobile wireless 

communication device during time frames when other bursts would be received if 
the incoming paging message corresponds to the known paging message. 

15 2. The method of Claim 1, 

comparing incoming data of the not more than one burst with 
known data of a corresponding burst of a known paging message, 

combining the incoming data with known data of a burst in a 
different time frame of the known paging message only if results of comparing 
20 satisfy a specified requirement. 

3. The method of Claim 2, 

reconstructing the incoming paging message by decoding the 
25 combined incoming data and the known data, 

determining whether the reconstructed incoming paging message 
corresponds to the known paging message. 

12 
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4. The method of Claim 3, receiving the known paging message in 
several bursts over successive time frames, storing the known data from at least a 
portion of the known paging message. 

5 • 



5. The method of Claim 2, measuring a channel quality of the 
incoming paging message, rescaling the known data based on the channel quality 
of the incoming paging message. 

10 . .. • 



6. The method of Claim 1,. 

comparing incoming data of the not more than one burst with 
known data of a corresponding burst of a known paging message, 
15 receiving another burst in a successive time frame of the incoming 

paging message if the results of comparing do not satisfy a specified requirement, 

reconstructing the incoming paging message by decoding the data 
from the bursts received. 

20 - ■;..-.< ■ . 

7. The method of Claim 6, 

assuming that data, from bursts of the incoming message not 
received is unreliable, before reconstructing, 

determining whether the reconstructed incoming paging message 
25 corresponds to the known paging message. 
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8. The method of Claim 1, 

receiving the not more than one burst of the incoming paging 
message by receiving a burst in a first time frame of the series of consecutive time 
frames, 

5 comparing incoming data of the burst of the first time frame of the 

incoming paging message with known data of a burst of a first time frame of the 
known paging message, 

. combining the incoming .data 1 of the burst of the first time frame of 
the incoming paging message with known data of bursts of other time frames of 
10 the known paging message only if results of comparing satisfy a specified 

requirement, 

reconstructing the incoming paging message by decoding the 
combined incoming data= and- the known data, 

determining .whether the incoming paging message corresponds to 
15 the known paging message. . , . 



9. The method of Claim 1, 

receiving the not more than one burst of the incoming paging 
20 message by receiving a burst in a second time frame of the series of consecutive 

time frames, r - - - 

comparing mcoming data of the burst of the second time frame of 
the incoming paging message with 'known data of a burst 'of a second time frame 
of me known paging message, 
25 combining the incoming data of the burst of the'second time frame of 

the incoming paging message with known data of a burst of different time frames 
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of the known paging message only if results of comparing satisfy a specified 
requirement, 

reconstructing the incoming paging message by decoding the 
combined incoming data and the known data, 
5 determining whether the incoming paging message corresponds to 

the known paging message. . t 



10. A mobile wireless communication device capable of receiving an 
10 incoming message, transmitted in a series of portions over consecutive intervals, 

. comprising receiving a portion of an incoming message of not more than a single 
one of the consecutive intervals characterizing: 

combining the portion of the incoming message with a portion of a 
known message; 

15 reconstructing a message from the portion of the incoming message 

and the portion of the known message. . 



11. The method of Claim 10, operating a radio circuit of the mobile 
wireless communication device in a reduced power consumption mode during 
remaining intervals of the incoming message if the incoming message corresponds 
to the known message. ■ ; . : 



12. The method of Claim 10,. 

receiving a no-identity paging message transmitted, in several bursts 
over consecutive time intervals; 

15 
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storing known paging data from at least a portion of the no-identity 
paging message, the known paging data corresponding to the known message. 

5 13. The method of Claim 10, receiving the portion of the mcorning 

message in not more than a first one of the consecutive intervals. 

14. The method* of Claim 10, receiving the portion of the incoming 
10 message in not more than a second one of the: consecutive, intervals without 

receiving any portion of the incoming message in a first of the consecutive 
intervals. r v . ; 

15 15: , The method of Claim 14, receiving another portion of the 

incoming message in a third one of the consecutive intervals if the incoming 
message doe not correspond to the known message. 

20 16. The method of Claim 10, 

comparing- the portion " of the incoming message with a 
corresponding portion of a known message; 

combining the portion of the incoming message with the portion of 
the known message only if results of comparing the portion of the incoming 
25 message with the corresponding portion of the known message satisfy a specified 

requirement. - 
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17. The method of Claim 10, rescaling the portion of the known 
message based on a channel quality of the incoming message. 

5 

18. The method of Claim 10, 

combining the portion of the incoming message with the portion of 
the known message by combining the portion of the incoming message of not 
more than one consecutive interval with portions of the known message from all 
10 other intervals of the incoming message not received. 

19. A mobile wireless communication device capable of receiving an 
incoming message transmitted in a. series of portions over successive intervals, 

15 characterizing: 

receiving portions of an incoming message in at least two successive 
intervals without receiving a portion of the incoming message in a first of the 
successive intervals; 

decoding the portions of the incoming message received. 

20 

20. The method of Claim 19, the incoming message transmitted in a 
series of burst over consecutive time frames, 

receiving bursts of at least second and third consecutive time frames, 
25 decoding data of the burst of the second and third consecutive time 

frames. 
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21. The method of Claim 19, the incoming message transmitted in a 
series of burst over consecutive time frames, 

receiving bursts of at least third and fourth consecutive time frames, 
decoding data of the burst of the third and fourth consecutive time 

frames. 



22. The method of Claim 19, determ: 
message is valid. 



ining whether the decoded 



23. The method of Claim 19, receiving an additional portion of the 
incoming message in a successive interval if the decoded message is invalid. 
15 • 
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ABSTRACT OF THE DISCLOSURE 

A method in a mobile wireless communication device capable of 
receiving a paging message transmitted in a series of bursts over successive time 
5 frames including receiving (210) not more than one burst of an incoming paging 

message, determining (220) whether the incoming paging message corresponds to 
a known paging message, and (230) reducing power consumption of radio circuits 
of the mobile wireless communication device during time frames when other 
bursts would be received if the incoming paging message corresponds to the 
10 known paging message. If the incoming data does not correspond to the known 

data, additional burst are received and decoded. 
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